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SUMMARY 


The premarking of parts for subsequent identification by a robot vision 
system appears to be beneficial as an aid in the automation of certain tasks, 
such as construction in space. Accordingly, a simple, color-coded marking 
system is presented which allows a computer vision system to locate an object, 
calculate its orientation, and determine its identity. Furthermore, such a 
system has the potential to operate accurately, and, because the computer shape 
analysis problem has been greatly simplified, it has the potential to operate 
in real time. 


INTRODUCTION 

The use of robots in industry has increased dramatically in the last 
several years, particularly in Japan but also in this country. A robot is 
usually a programmable, general purpose arm dedicated to specific tasks. For 
the most part, these arms are blind. That is, the software controlling most 
arms makes no use of visual inputs. How to incorporate visual inputs into such 
software is a problem of much current interest. 

One of the most basic tasks of a robot vision system is to locate and 
identify parts for handling. Four primary problems which must be overcome in 
order to carry out such a task are noted in the succeeding paragraphs. 

The first problem is to distinguish the part from its background. Many 
sophisticated approaches exist for distinguishing the image of a sought object 
from its background. However, most approaches require too much computation to 
allow real-time operation and, in addition, require specially controlled light- 
ing. Any system can be said to operate in real time if it permits the robot 
arm to operate at an adequate rate. An adequate rate for one situation or 
operation may be hopelessly slow for others. Since robot arms will, for the 
immediate future, be operating alongside human workers, any rate which slows 
down the workers would be inadequate. 

The second problem is to determine the orientation of the part. In a 
precisely controlled situation, the sought part may be prepositioned in the 
correct orientation. This approach limits the versatility of the system. An 
adequate vision system should end the necessity of precise placement of parts 
for the robot arm. However, software for determining the orientation of com- 
plex parts can involve excessive computation, slowing real-time operation. 

The third problem is to determine the position of the part. In many 
manufacturing situations this problem is simplified by the fact that the part 
is on a conveyer belt, the position of which is known. In this situation, a 
single camera is adequate to provide the information needed to ascertain the 
position of the part. If the part is not on a conveyer belt and is, in fact, 
randomly positioned and oriented, some other technique is required. It is 



natural to consider the use of two cameras to provide the position information 
to a robot vision system in this more ccxtiplex domain. However, the extensive 
computation required for the cross correlation of two images severely handicaps 
any two-camera system because of the real-time requirement. Currently, range- 
finding systems involving a single camera are more promising. Of particular 
interest is a system first described by Shirai (ref. 1 ) which uses a single 
camera and a plane of light as a range finder. In this system a sheet or plane 
of light is projected toward an object to be identified. The intersection of 
this plane of light with the object results in a visible light stripe being 
drawn across the object's surface. This stripe is essentially moved across the 
surface by panning the plane-of-light generator. The resulting series of light 
stripes are recorded by a TV camera. Computer software is used to classify sets 
of straight line segments in these stripes into planes. The object is then 
recognized by the relationship between these planes. Other plane-of-light 
systems appear in references 2 and 3. Investigators at the National Bureau of 
Standards (G. J. VanderBurg, J. S. Albus, and E. Barkmeyer) performed experiments 
in 1979 in which a plane-of-light vision system was used to successfully acquire 
an object randomly placed on a table. At present, this type of range-finder 
system is too slow for real-time operation in three-dimensional space. 

The fourth problem is to track the part if it is in motion. Unfortunately, 
the time required to distinguish the part from its background, determine the 
orientation of the part, and calculate its position restricts the rate at which 
the system can track a moving object. 

The purpose of this paper is to report on investigations into a vision 
system capable of handling the previously mentioned problems while requiring 
only one camera and a minimum of software. For faster execution time, a simple, 
color-coded marking system eliminates the time-consuming shape analysis required 
by plane-of-light systems to operate in a three-dimensional environment. 


SYMBOLS 

A point on observed object 

a constant 

B point on observed object 

C exact center of circular image 

D centroid of illuminated pixels 

d diameter of cylinder, cm 

f distance from lens center to front image plane, cm 

I diameter of disc image, cm 

k constant 
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M width of image plane, pixels 

m mean value 

n image diameter, pixels 

P lens center 

P hypothetical reflection of point P 

P*l ,P2^^3rP4rP5 point locations on cylinder 

R* range from lens center to object projection on principal ray, cm 

r,r-| ,r2/r3,r4,r5 range from lens center to point on object, cm 
r(A),r(B) range from lens center to points A and B, respectively, cm 

5 diameter of disc, cm 

S*| ,82/53,84,35 dot locations on observed object 

\t unit vector 

ia^,irg unit vectors from P toward A and B, respectively 

W width of image plane, cm 

w, W| ,W2 spacing between marks on observed object, cm 

x, y rectangular coordinates in image plane 

^c'^c exact center of circular image 

^i/yi coordinates of center of ith illuminated pixel 

x,y centroid coordinates of illuminated pixels 

r^2 angles used to compute rotation angle for cylinder, deg 

Y angular field of view measured on diagonal of image plane, deg 

6 tilt angle away from perpendicular to line of sight, deg 

6 angular separation between rays emanating from P through A* and 

B ' , deg 

/62'®3'®4 angular separation of surface markings, deg 
O least squares fit of Oj^, pixels or cm 
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Standard deviation of x - computed from random 
data of circular disc diameter n, pixels 

Oj. standard deviation of error in r, cm 

0(5 standard deviation of error in 6, deg 

4) angle between two range vectors to points on observed object/ deg 

rotation angle of cylinder about its longitudinal axis, deg 
Mathematical notation: 

length or magnitude 
dot product 
vector from A to B 
approximation 

prime (*) over a symbol denotes a projection of that point in the image 


AB 

A 

plane . 


ANALYSIS 
Marking System 

All vision systems to date, at least the ones of which the authors are 
aware/ identify parts by analyzing their shapes. If the shape is complex and 
if the part is presented to the camera randomly positioned and oriented/ the 
process of analysis is complicated and computation time is increased. One 
solution to this problem is to place an identifying mark or symbol on each part 
at a sufficient number of locations for visibility from any side. Furthermore/ 
because the gecmietry of the mark is known and is less cc«nplex than the geometry 
of the part, less software is required to deduce the range and orientation of 
the part. The most parsimonious mark would be one from which could be deduced 
range, orientation, and a third parameter to identify which part the mark is 
on. Additional parameters would require more ccmiplex marks. However, there 
is still the problem of distinguishing the mark from the background. This 
problem could be simplified by using marks of specific complementary colors 
(two colors whose combination produce white) which could be enhanced with color 
filters. For example, denote the ccmiplementary colors as color 1 and color 2. 
If the mark is a color 1 disk and color 1 and color 2 filters are placed 
alternately in front of the camera lens, the color 1 spot will appear as a 
flashing disc while the rest of the image remains relatively unchanged. By 
subtracting alternate images, the disc is greatly enhanced relative to the rest 
of the image . 

To illustrate this concept, an investigation has been made into possible 
marks for two general classes of objects: cylindrical objects and objects with 
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a flat surface- The marks investigated which give range (R) and orientation (O) , 
plus a given number of extra parameters (N) , will be referred to as RO + N marks. 


RO + 1 Mark for Cylinders 

The RO + 1 mark for a cylinder could consist of two stripes placed radially 
around the cylinder with both stripes connected by a third which spirals once 
around the cylinder (fig- 1 ) - The spiral stripe and one radial stripe are the 
same color, while the other radial stripe is the complement of that color to 
resolve any ambiguity in the direction. This marking scheme is used in an 
approximate way to find the range and orientation of the cylinder, plus the 
diameter of the cylinder- The diameter is encoded by spacing the two circular 
stripes so that the width of the space times the diameter of the cylinder is 
a predetermined constant. 

Image plane .- In figure 2, the image plane is depicted as a matrix of light 
sensitive elements called pixels. Actually, the image plane shown in figure 2 
is an imaginary front image plane introduced for convenience by workers in 
computer graphics and machine perception to display the image in an upright 
position. The real image plane is located behind the lens center and gives an 
inverted image. Image coordinates in the two planes are related simply by a 
multiplicative factor of minus unity. The lens center is located at a known 
distance frcm the image plane on the principal ray, which is perpendicular to 
the image plane. 

Angular separation of image points .- If the coordinates of two points A* 
and B* in the image plane (shown in fig. 3) are known and the coordinates of P 
are known, the angular separation 0 between the rays emanating from P 
through A* and B* can be found from the definition of the dot product as 


cos 6 



( 1 ) 


In a camera, P is the lens center which is known in advance, and A* and B* 
are directly measurable in the image plane coordinate system (fig. 2) . 

Diameter and range .- Shown in figure 4(a) is the portion of a cylinder with 
the two circular stripes and the separation distance w between these stripes. 
The image plane in front of the lens center P is not shown. The points P*| 
and P 2 are points where P would be located if it were shifted parallel to 
the cylinder's axis to a point lying in the plane of the circular stripes. 
Assuming that P is located at P-| leads to the geometry of figure 4(b). 
However, the circular stripe and P are not really coplanar; therefore, use 
of figure 4(b) instead of figure 4(a) results in the approximation 
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where d is the momentarily unknown diameter of the cylinder. The angle 6 *| 
can be found using equation (1), where the points A' and B' are the end 
points of the visible circular arc on the image plane. In a similar manner, 
the approximate equation for r 2 is 


d 

T2 2 



(3) 


Referring to figure 4(c), notice that by the law of cosines 


w^ = r-| ^ + r 2 ^ - 2 r-)r 2 cos (p 


(4) 


By assumption, the product of the width w and diameter d is a predetermined 
constant k, so that 


k 

w = 5 


(5) 


Substituting equations (2) , (3) , and (5) into equation (4) gives 


k2 d2 2 I^A . 

_ « _ csc"^ 1 —) + — CSC 
d2 4 


,2 


2 f®2] d2 [01] 

CSC 7T- CSC 




cos <\> 


( 6 ) 


in which only d is unknown. Solving for d yields 


d « 




4k2 




(i) 


~ 2 CSC 

/ 0 i\ 
\2 / 

[ 82 ] 

CSC — ) 
\2/ 

cos (t> 


1/4 


(7) 


This value of d may then be substituted into equations (2) and (3) to solve 
for r-) and r 2 - Hence, both range and cylinder diameter are found. 

Direction cosines of cylinder's axis .- In figure 5, A and ^ are 
points in the field of view whose ranges are known. Let r (A) = |pa| and 
r (B) = |pb|. Then, the orientation of AB is specified by the unit vector 


ir 
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u 


Let 



whose coordinates are the direction cosines of AB. 


“>■ 



and 


( 8 ) 


ub - 



(9) 


then 


AB = r(B)^ - r(A)i?^ 


( 10 ) 


so 


^ r (B)ub - r (A)u;^ 

u = ^ ^ (11) 

r (B)ub - r (A)u;^ 


This procedure is applied to figure 6 to obtain the direction cosines of the 
cylinder's axis. 

Rotayon of cylinder about its axis .- The orientation of the cylinder 
can be specified by the direction cosines of the cylinder axis and by an angle 
between 0° and 360*^, to indicate the amount of rotation about that axis. Fig- 
ure 7 is used to examine rotation. The imaginary line 2 in figure 7 is paral- 
lel to the cylinder axis and indicates that points P-j and P 3 are lined up 
with scanne distinctive feature of the cylinder, such as the notch shown. Travel- 
ing from P-| to P 3 via the spiral stripe represents a rotation of 360°, so 
traveling from P-[ to P 2 represents some fraction of 360°, which is equiva- 
lent to the amount of rotation. The angle ^ indicates the amount of rotation 
about the axis with respect to an imaginary line 1 , which is parallel to the 
cylinder axis. For example, if the points P 2 / P 5 / and P-) are coincident, 
then ^ = 0°; and if P 2 f P 4 r and P 3 are coincident, then = 360°. The 
angle ^ is given exactly by 
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P2P5 


( 360 °) 


( 12 ) 


where | ^2^5 I 1 ^ 4^51 line segment lengths. In this development, 

equation (12) is approximated by 


4 ^ 


ai 


lai + a2 


136QO 


( 13 ) 


The angles a*j and a2 can be approximated as follows. The arc portion 
of the circular stripe 1 will appear on the image plane, which is not shown in 
figure 7 . The point P5 is approximated by the point in the image plane 
which corresponds to a point halfway between the two end points of the arc. 
Point P4 is similarly approximated. Line 1 is then approximated by the 
straight line connecting these two approximations of the image points P4 
and P5. Now, the spiral stripe will cause a set of pixels to be illuminated 
in the image plane. Common pixel points of line 1 and the spiral stripe locate 
P2* Since the image points P4, P2, and P5 are known, the angular 

separations a*| and 0L2 are computed as 6 was in equation (1). 


RO + N Mark for Flat Surfaces 

Shown in figure 8(a) is a widget with three circular spots equally spaced 
in a straight line. One of the end spots is the complementary color of the 
other two, to establish direction. In figure 8(b), S-| , 82^ and S3 denote 

the three spots on the part. The angles 0 -| and ©2 are found using equa- 
tion ( 1 ). The triangle PS1S3 is extended to a parallelogram PS*|PS3 to 
illustrate the equations which follow. 

Let r-| = r2 = \^^ 2 \ ' ^3 “ |P^ 3 l* Then, if w-| is the width 

between spots, the law of cosines applied to the triangle PS-j 83 gives 


w-|^ = r-|^ + T2^ - 2r-|r2 cos Q-\ ( 14 ) 


and, using PS2S3, 

= r2^ + H 5) 


By applying the identity sin ( 180 ® - 6) = sin 0 and the law of sines on the 
triangle PS] P it follows that 
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( 16 ) 


^^1 ^ ^3 ^ 2r2 

sin ©2 sin 6 *| sin (©i + © 2 ) 


In equations (1 4) , (15), and (1 6) , the quantities ©i , © 2 f and w-| are known, 

and r-| , r 2 r and r 3 are unknown. Frcan equation (16), 


2 r 2 sin ©2 
sin (©I + © 2 ) 


( 17 ) 


and 


2 r 2 sin ©i 
sin (©1 + © 2 ) 


( 18 ) 


Substituting equation (1 7) into equation (1 4) , or substituting equation (1 8) 
into equation (15), leaves r 2 as a function of w-| , 0*| , and © 2 * The result- 
ing equation in either situation can be expressed as 


w-j sin (©1 + ©2) 

|/sin^ (©^l - ©2) + 4 sin^ ©*1 sin^ ©2 


( 19 ) 


Then, rij and r 3 are found by substituting equation (19) into equations (17) 
and (1 8) . The direction cosines can now be found by the same procedure used 
in equations ( 8 ) to (11), remembering that the images S-| , S 2 f and S 3 
are directly measurable on the image plane. 

There is insufficient information to deduce the rotation of the part in 
figure 8 (b) about the S-| S 3 axis. A set of three spots perpendicular to the 
original three could resolve this ambiguity and, coincidentally, allow the 
encoding of an additional parameter. One way to construct such a RO + 1 mark 
is shown in figure 9(a) with the orthogonal sets of spots sharing a center spot. 
In figure 9(b), the product of the distances wi and W 2 from the center spot 
to alternate corner spots is a prespecified constant k, that is, w-|W 2 = k. 
Spots S] , S 2 f and S 3 in figure 9 lead to equations (17), (18), and (19). 
Similarly, spots S 4 , S 2 r and S 5 in figure 9 lead to the following equations: 


2 r 2 sin ©4 
sin (©3 + © 4 ) 


( 20 ) 
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(21) 


2 r 2 sin 63 
sin (63 + 64 ) 


wp sin (60 + 64) 

rp = ^ — — r (22) 

/sin^ ~ ® 4 ) + 4 sin^ 63 sin^ 64 

where r 4 , r 5 / 63 , and 64 are shown in figure 9(c). 

2 

Multiplying equations (19) and (22) gives an equation for rp in terms 
of the known product w-jWp = k and trigonometric functions of the angles 6 *| , 

0 2 f 63 f and 64 . Taking the square root gives rp. Then, w-| and wp can 

wi 

be found by using equations (19) and ( 22 ), respectively. The ratio — repre- 

W2 

sents an additional parameter which can be used to identify a particular part. 
Furthermore, the direction cosines can now be found for two orthogonal vectors 
S 2 S 4 and S 2 S 3 , lying on the flat surface containing the mark. This is enough 
information to completely specify the orientation of the part. 

The configuration of a RO + 2 mark for flat surfaces is shown in figure 10. 
The corner spot automatically provides the direction of the mark freeing the 
ccxnplementary colors for use as a binary code for each of the five spots. This 
provides an additional parameter with 32 discrete values (each of the five 

- W*| 

spots can be either of two colors), in addition to the — parameter. An 
equivalent ”T" shaped mark could also be used. 


ERROR ANALYSIS 

From a geometrical standpoint the RO marks discussed here are fully 
adequate for the purpose of finding the direction, range, and orientation of 
a given part. However, inaccuracies of measurement must be taken into account 
in an actual system. The determination of range in equations (2), (3), and 
(17) to ( 22 ) involves the accurate determination of separation angles from 
equation (1 ) . But, separation angles cannot be determined exactly, because it 
is not possible to find the exact center of an image in the image plane. In 
order to investigate this problem it was assumed that the image plane consisted 
of a rectangular array of picture elements, or pixels. In figure 11, the image 
of a circular disc is seen on the image plane. If a given .pixel is illuminated 
sufficiently to exceed scane predetermined threshold value, it is said to be 
"illuminated." In order to simplify this aspect of the problem it is assumed 
that a given pixel is illuminated if its center falls within the boundary of 
the image; otherwise, it is assumed not to be illuminated. In figure 11, the 
shaded squares represent the illuminated pixels. The center of the image is C 
and the center of the collection of illuminated pixels is D. Let the sequence 
( 2^1 fYl ) / (X 2 ry 2 )/ . . .f (x^,yk) denote the centers of the illuminated pixels. 

1 0 


If 


X = 


1 

k 


2 


(23) 


and 


y = 


1 

k 


2 


Yi 


(24) 


then D = (x,y) is the centroid of the illuminated pixels. If C = (x^,y^) , 
then 


D - C = (X - xc, y - yc) 


(25) 


is the deviation of the centroid from the true center of the image. 

For a circular image with a diameter given in n pixels and a given loca- 
tion of its center C on some pixel, D - C can be exactly determined analyt- 
ically. In fact, though, the center C is known only in a statistical sense, 
because it is randomly placed somewhere within a given pixel. Thus, D - C 
would be a random variable. For the purpose of this study, the random variable 
X - x^ fron equation (25) was investigated first and the results subsequently 
applied to y - yc and D - C. The circular discs used as images were assumed 
to have diameters which varied from 2 to 50 pixels. For each specific image 
diameter, 100 choices of C were selected uniformly at random within a given 
pixel- For each choice of n, 100 samples of x - x^^ were ccxnputed. The 
mean m and the standard deviation of these 1 00 samples are shown in 

table I. The units of these statistics could be measured in actual distances, 
such as centimeters; however, the statistical values would vary, depending upon 
the particular dimensions of the imaging device. Therefore, m and 0 are 
measured in pixel units. The n in table I denotes image diameter in pixels. 
Because the values of m were consistently small and no trend was apparent, 
it was assumed that m = 0. The assumption is made that o is inversely pro- 
portional to the square root of n; that is. 


0 = 


a 


(26) 
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The best value of a, in the least-squares sense, is 


a 



I ’n 

n=9 


( 27 ) 


Application of equation (27) to the values of Ojj in table I yields 


0.222 


(28) 


For later reference, the equation for 2a is 


2a 


0.444 



(29) 


In figure 12, the values of a^^ in table I and the approximation a in 
equation (28) are plotted in percent as functions of circular image diameter n. 
Because the fit is apparently a good one, equation (28) is taken as a good esti- 
mate of the standard deviation of x - as a function of image diameter n. 

In agreement with reference 4, the accuracy of predicting the center of the cir- 
cular image improves as the image size increases. 

The length of the error vector in equation (25) is 


|D - C| = ]j(x - X(j) ^ + (y - Yc)^ (30) 

Substituting x - x^ = 2a and y - y^ = 2a into equation (30) and using equa- 
tion (29) gives 


|D - Cl 


0.628 

/n 


( 31 ) 


as an approximation to the maximum length of the error vector. 



The location error of the circular image center for equations (29) and (31) 
is shown in figure 1 3 along with numerical solutions for the approximate maximum 
error for discrete points computed in reference 4. Equation (29) represents a 
2a error in either the x- or y-direction. Equation (31 ) represents an approx- 
imation to the maximum error for 2a variations in both the x- and y-directions. 
In general, equation (31) gives a conservative estimate of the maximum error for 
the diameters considered in figure 13. As expected, the estimate given by equa- 
tion (29) is low due to limiting to only one direction. 

The n in equation (28) can be related to physical parameters in fig^ 
ures 14 and 15. Figure 14 shows the disc with diameter S in centimeters and 
its image with diameter I in centimeters. By similar triangles. 


I S 

2f 2R* 


(32) 


or 


fS 

I - — (33) 

R* 


The ratio of the disc image diameter n in pixels to the width of the 
image plane M in pixels is equal to the ratio of the disc image diameter I 
in centimeters to the width of the image plane W in centimeters. Hence, 


D = I 

M W 


(34) 


or 


n = 



(35) 


Substituting equation (33) into equation (35) gives 


fS M 

n 4 (36) 

R* W 
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The f in equation (36) can be expressed as a function of the field-of- 
view angle y and width W of the image plane in figure 1 5 as 



(37) 


or 



(38) 


where Y is the field of view measured on the diagonal of the image plane. 
Substitute equation (38) into equation (36) to obtain 


n 


SM 

R*|/2 


cot 



(39) 


Equation (39) can be used to express equation (28) as 


a = 0.264 




R* tan (Y/2) 
MS 


(40) 


To convert O from pixel units to centimeters^ multiply by the scale 
factor W/M to get 


a 


(0.264)^1 


| R* tan (Y/2) 
MS 


(41) 


In figure 11 , it is assumed that D - C = (x - x^, y - y^) is a random 
variable satisfying a bivariate normal distribution with each variable having 
mean m = 0 and standard deviation c; satisfying equation (41). For a given 
charge-coupled-device (CCD) imaging chip, the values of M and W may be 
different in the x- and y-directions, giving different values of a in the 
x- and y-directions. 
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The accuracy with which the range and orientation may be computed is deter- 
mined for a sample problem by assuming that, in equation (41), W = S = 0.625 
and M = 256 in both the x- and y-directions. In other words, the imaging 
surface is square with sides W equal to 0.625 centimeter, the imaging sur- 
face is composed of a matrix of 256 by 256 pixels (M = 256) , and the diameter 
of the disc mark S is 0.625 centimeter. Thus, equation (41) beccmies 

a = (5.00 X 1 0"5) ^R* tan (y/2) (42) 


The three-dot marking in figure 8 suffices for testing range accuracy from 
equations (17), (18), and (19) and tests the aspect of orientation most suscep- 
tible to errors; namely, the amount of tilt 6 away frc«n a perpendicular to 
the line of sight (fig. 16). To further simplify the analysis, it was assumed 
that the image of the mark lies horizontally in the image plane (fig. 17). 

Errors were calculated in range and tilt for range values from 50 cm to 1 50 cm 
in 25-cm increments and for tilt values from 5^ to 85^ in 20^ increments. Wide- 
angle (45^) and narrow-angle (5^) fields of view were used. For each choice 
of parameters, 1 000 uniformly random choices were made within the entire image 
plane for the coordinates of the image of the center spot (fig. 17). For each 
of these 1000 choices, the true positions of the three images were altered in 
the X- and y-directions by a normal random variable with mean m = 0 and 
a determined by equation (42). Of course, the three image spots will not 
always be simultaneously visible in the window assumed for the center spot, 
especially for the smaller field of view (Y = 5^) ; however, this difficulty is 
separate frcan the problem of determining the accuracy of the measured tilt when 
it is measurable. 

The range and tilt were then calculated using the altered positions of the 
images and the differences from the true values were calculated. The mean and 
standard deviation of these differences were calculated for each combination 
of range, tilt, and f ield-of-view parameters. The results are shown in 
tables II and III. 

The results for the narrow (5^) field of view are good, suggesting that 
the range and orientation of a part can be determined fairly accurately when 
the tilt is not more than 45^ and the range is not more than 1 25 cm. The 
results for the wide field of view (45^) are less encouraging and suggest that 
a wide-angle lens should only be used to locate the mark, after which the 
camera should switch to a narrow- angle lens. 

Inherent in the error analysis are the approximating assumptions that the 
plane of each disc is parallel to the image plane and that each disc projects 
as a circle on the image plane. A more thorough error analysis is needed to 
examine the implications of these simplifying assumptions. 


15 



CONCLUDING REMARKS 


Having a robot view the three-dimensional world as man views it is only 
a dream at present; however , much headway has been made in this direction and 
current research efforts are attacking the problems involved* While generic 
work in automated computer vision is proceeding, there are foreseeable appli- 
cations, such as construction in space, which can use intermediate or simplified 
vision systems. 

In general, computer vision systems identify parts by analyzing their 
shapes. However, the premarking of parts for subsequent identification by a 
robot vision system appears to be beneficial as an aid in the automation of 
certain tasks. Accordingly, a simple, color-coded marking system is presented 
in this paper which allows a computer vision system to locate an object, calcu- 
late its orientation, and determine its identity. Such a system has the poten- 
tial to operate accurately, and, because the ccxnputer shape analysis problem 
has been greatly simplified, it has the potential to operate in real time. 


Langley Research Center 

National Aeronautics and Space Administration 
Hampton, VA 23665 
February 9, 1981 
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TABLE I.- VARIATION OF STATISTICS OF 


n , pixels 

m , pixels 

pixels 

1 



2 

- 0.01 5 

0.168 

3 

-.005 

.133 

4 

.002 

.103 

5 

.009 

.109 

6 

.002 

.091 

7 

.008 

.082 

8 

-.002 

.085 

9 

-.002 

.064 

10 

.003 

.065 

n 

-.008 

.061 

1 2 

.005 

.062 

13 

-.004 

.067 

1 4 

-.001 

.055 

15 

-.001 

.061 

16 

-.01 0 

.052 

17 

-.002 

.059 

18 

-.007 

.052 

19 

-.006 

.048 

20 

-.006 

.053 

21 

-.002 

.043 

22 

.000 

.048 

23 

-.001 

.048 

24 

-.011 

.042 

25 

1 

• 

o 

o 

.042 
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TABLE II.- ERROR IN CALCULATED TILT ANGLE 



I 


RANGE FOR 5° FIELD OF VIEW (Y = 5°) 


- 

Actual range, 
r , cm 

Error in calculated 
range 

mj- f cm 

O’ ^ , cm 


50 




75 








125 




1 50 




50 


0.00 


75 

.00 

.00 


100 

.00 

.00 


1 25 

.00 

.25 


1 50 

.00 

.25 


50 

0.00 

0.00 


75 

.00 

.00 


1 00 

.00 

.25 


1 25 

.00 

.25 


1 50 

.00 

.75 


50 

0.00 

0.00 


75 

.00 

.25 


1 00 

.00 

.25 


1 25 

.00 

.75 


1 50 

.00 

1 .50 


50 

0.00 



75 

.00 



1 00 

.00 



125 

.00 



1 50 

.25 
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TABLE III.- ERROR IN CALCULATED TILT ANGLE AND RANGE FOR 45° FIELD OF VIEW (y = 45°) 


Actual tilt angle# 

Error in calculated tilt 
angle 

Actual range# 

Error in calculated 
range 

6 f deg 



L # OlU 




n» 5 , deg 

ag, deg 


nij^ # cm 

Qj.# cm 

5 

0.0 

0.4 

50 

0.00 

0.00 


.0 

1 .2 

75 

.00 

.25 


.0 

2.4 

1 00 

.00 

.50 


.0 

4.4 

1 25 

-.50 

1 .00 


.0 

6.9 

1 50 

-1 .00 

2.25 

25 

0.0 

0.4 

50 

0.00 

0.25 


-.1 

1 -2 

75 

.00 

.75 


-.1 

2.4 

1 00 

.00 

2.00 


-.3 

4.4 

1 25 

.00 

4.25 


-1.0 

6.7 

1 50 

.25 

7.75 

45 

0.0 

0.4 

50 

0.00 

0.25 


.0 

1 .2 

75 

.00 

1 .50 


-.1 

2.4 

1 00 

.00 

4.00 


-.4 

4.3 

1 25 

' .50 

9.00 


-.5 

6.9 

1 50 

.25 

1 7.00 

65 

0.0 

0.4 

50 

0.00 

0.75 


.0 

1 .2 

75 

.00 

3.25 


-.2 

2.5 

1 00 

.50 

9.25 


-.4 

4.7 

1 25 

1 .25 

21 .25 


-1 .7 

7.8 

1 50 

8.00 

39.75 

85 

-0.1 

0.5 

50 

0.75 

4.25 


-.3 

1 .4 

75 

4.00 

21 .00 


-5.2 

22.0 

1 00 

49.75 

1 68.50 


-20.5 

49.3 

1 25 

1 08.00 

280.75 


-36.5 

66.4 

1 50 

95.50 

305.75 
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(c) Projection on image plane of RO + 1 mark. 
Figure 9.- Concluded. 
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Figure 12.- Standard deviation of x component of centroid from 
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